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Abstract. Let fi,...,f g € C(z) be rational functions, let <I> = 
(/i, . . . , f g ) denote their coordinatewise action on (P 1 ) 9 , let V C 
(P 1 ) 9 be a proper subvariety, and let P = (x x , ...,x g ) £ (P 1 ) 9 (C) 
be a nonpreperiodic point for $. We show that if V does not 
contain any periodic subvarieties of positive dimension, then the set 
of n such that <!> n (P) 6 V(C) must be very sparse. In particular, 
for any k and any sufficiently large A, the number of n < N such 
that $ n (P) 6 V(C) is less than log fc N, where log fc denotes the k- 
th iterate of the log function. This can be interpreted as an analog 
of the gap principle of Davenport-Roth and Mumford. 



1. Introduction 

The Mordell-Lang conjecture proved by Faltings |Fal94] and Vojta 
|Voj96| implies that if V is a subvariety of a semiabelian variety G de- 
fined over C such that V contains no translate of a positive-dimensional 
algebraic subgroup of G, then V(C) contains at most finitely many 
points of any given finitely generated subgroup T of G(C). A reformu- 
lation of this result says that if no translate of V contains a positive- 
dimensional subvariety W which is fixed by the multiplication-by-n- 
map (for any positive integer n > 2), then V(C) fl T is finite (see 
|Abr94l Lemma 3]). 

In [GTj , Ghioca and Tucker proposed a dynamical analogue of the 
Mordell-Lang conjecture (see also |Den94j and |Bel06] ). 

Conjecture 1.1. Let X be a quasiprojective variety defined overC, let 
V C X be any subvariety, let $ : X — > X be any endomorphism, and 
let P G X(C). For any integer m > 0, denote by $ m the m th iterate 
$o - • -o$. Then {n > : $"(P) G V(C)} is a union of at most finitely 
many arithmetic progressions and at most finitely many other integers. 

A special case of the above conjecture is our Conjecture 11.31 Before 
stating it, we need the following definition. 
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Definition 1.2. Let X be a quasiprojective variety, let $ : X — > X 
be an endomorphism, let P be a point on X , and let V C X be a 
subvariety. The orbit of P under $ is 0$(P) = {$™(P) : n > 0}. We 
say V is periodic under $ if there is a positive integer N > 1 such that 

$ N (V) cy. 

We will often omit the phrase "under <3>" if the meaning is clear from 
context. We say that P is preperiodic if (9$(P) is finite. 

Conjecture 1.3. Let X be a quasiprojective variety defined over C, 
let V C X be a subvariety, let $ be an endomorphism of X , and let 
P G X(C). If V(C) n 0$(P) is an infinite set, then V contains a 
positive-dimensional subvariety that is periodic under $. 

Conjecture 11.11 implies Conjecture 11.31 as follows. If V(C) H 0$(P) 
is infinite, then V contains 0^n(^ £ (P)), which is also infinite, for some 
positive integers N and £, by Conjecture 11.11 Thus, V also contains 
the Zariski closure W of 0^n(^ 1 (P)); clearly $ N (W) C W, and hence 
W is periodic. 

In this paper we consider the case that X = (P 1 ) 9 and $ is of the 
form <&(zi, . . . , z g ) = (fi(zi), . . . , f g (z g )), and we prove a weak form of 
Conjecture 11.31 either the conclusion of Conjecture 11.31 holds, or the 
set {n > : $ n (P) G V(C)} is very thin. 

Theorem 1.4. Let f\,---,f g G C(z) be rational functions, and let 
$ = [fx, . . . , f g ) denote their coordinatewise action on (F 1 ) 9 . Let P = 
(xx, ■ ■ ■ ,x g ) G (P 1 ) 9 (C) be a nonpreperiodic point for $, and let V C 
(P 1 ) 9 be a proper subvariety. Then one of the following two statements 
holds: 

(i) V contains a positive-dimensional periodic subvariety that in- 
tersects Oq>{P). 

(ii) There are integers T, N > 1 and a constant C > 1 such that 
for all integers n > m > and i G {T+l, T+2, . . . , T+N} for 
which both $ i+mN (P), &+ nN (P) e V, we have n - m > C m . 

Remark 1.5. At the expense of replacing C with a smaller constant (but 
still larger than 1), conclusion (ii) of Theorem 11.41 may be rephrased 
as: 

(ii ) For any sufficiently large integers n > m > such that n = m 
(mod N) and $ m (P), $ n (P) G V, we have n-m> C m . 
In fact, if TV > 1, by replacing C with an even smaller constant (but 
still larger than 1), conclusion (ii) implies 

(ii ) For all integers n > m > such that n = m (mod N) and 
$ m (P), $"(P) G 1/, we have n-m> C m . 
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If V is a curve defined over a number field, then we can prove the 
following more precise result. 



Theorem 1.6. Let P, $, andV be as in Theorem IJ^. Assume further 
that V is an irreducible curve that is not periodic, and that both V and 
P are defined over a number field K . Then for any e > 0, there are 
infinitely many primes p and associated constants C = C(p) > p—e and 
N = N(p) = 0(jfi K '^) with the following property: For any integers 
n > m > and £ G {1,2,..., N}, if m is sufficiently large and if both 
¥ +mN (P), ¥ +nN (P) G V, then n-m>C m . 

Theorem 11.41 says that unless V contains a positive-dimensional peri- 
odic subvariety, the integers n such that $ n (P) G V grow very rapidly. 
To describe this growth more explicitly we first recall Knuth's "up- 
arrow" notation. Given C > 1, define C ft m for integers m > 1 as 
follows: C ft 1 := C; and for m > 2, set C TT m := C c TT(™-i)_ It 
follows from Theorem 11.41 that if rij is the i th integer in a given con- 
gruence class mod N for which <3> ni (P) G V, then n« > C tt (* — T) 
for all i > T, where C, T and are the constants in Theorem 11.41 
The growth condition might also be formulated without restricting to 
congruence classes: if is the i th integer such that Q ni (P) G V, then 
Hi > C f [(* — ^V-^J f° r i > T. In particular, Tij grows much faster 
than exp fc (i) for any fc > 1, where exp fc denotes the k th iterate of the 
exponential function. 

We may also rephrase Theorem II .41 in terms of extremely slow growth 
of the counting function for the number of indices n such that $ n (P) G 
V. To do so, we set the following notation. Given Y,C > 1, define 
Lc(Y) to be the smallest integer m such that (C ft m ) > Y- 111 
particular, note that for any k, Lc(Y) grows slower than the fc-fold 
iterated logarithm. 



Theorem 1.7. Let P, $, and V be as in Theorem Set S = 

{n > : $ n (P) G V}. Then either V contains a positive- dimensional 
periodic subvariety, or there are constants N, C > 1 such that 

\{neS:n<M}\<N- L C {M) + O v> ^ P (l). 



Denis [Den94j has treated the question of the distribution of the set 



S when V does not contain a periodic subvariety. He showed, for any 
morphism $ of varieties over a field of characteristic 0, that S cannot 
be "very dense of order 2" (see [Den94t Definition 2]). Theorem 11.71 
shows that S satisfies a much stronger nondensity condition in the case 
that the morphism is a product of self-maps of the projective line. 

When our points and maps are defined over a number field K, we 
may phrase this discussion in terms of (logarithmic) Weil heights; see 
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[Sil07| Ch. 3] for background on heights. If P is not preperiodic, 



then the Weil height h(§ n (P)) grows at least as deg min ($) n , where 
deg min ($) := minj deg(/j). Thus, we obtain: 



Theorem 1.8. Let P, <3>, and V be as in Theorem \l.J\ and letrit denote 
the 2 th integer n such that $ n (P) e V. Assume that deg min ($) > 2, and 
that V does not contain a periodic subvariety that intersects 0$(P). 
Then there are constants T, N > 1 and C > 1 such that h($ ni (P)) 
grows faster than C ] \ \_(i — T)/N\; in particular, faster than exp k (i) 
for any k > 1 . 

This growth is much more rapid than that of the "gap principles" of 
Mumford |Mum65] and Davenport- Roth [DR55]. If C is a curve of genus 
greater than 1, Mumford showed that there are constants a, b > such 
that if we order the rational points of C according to Weil height, then 
the i th point has Weil height at least e a+bl . In his proof, he embedded 
points of C into M. ; Mumford's gap principle roughly states that there 
is a constant C > 1 such that if v±,V2 € M d are the images of two 
points on the curve lying in a small sector, then either \vi\ > C ■ |i; 2 | or 

1 > C ' \ v i\- Similarly, in our Theorem 11.41 two indices ni,n 2 lying 
in the same congruence class modulo N can be considered analogous 
to two vectors t>i,t>2 lying in a small sector. By this analogy, given 
that Faltings [Fal83j later proved that the curve C has only finitely 
many rational points, Theorem 11.41 can be viewed as evidence that 
Conjecture 11.31 is true, at least for coordinatewise maps on (P 1 ) 9 . 

In fact, in Theorem I4.1[ we will show that the pair of constants 
(N, C) in the conclusion of Theorem 11.41 may be replaced by the pair 
(eN,C e ~ e ), for any positive integer e and any positive real number 
e > 0. Hence, by the same analogy to Mumford's gap principle, we 
prove that "the smaller the angles" between two indices, "the larger 
the gap" between them. 

Other partial results towards Conjecture [1J] may be found in |Bel06[ 
IGT1 IGTZ081 IBGKT1 IBGT] . In addition, [GTZ] discusses a generaliza- 
tion of Conjecture [TTT] for orbits of points under the action of a commu- 
tative, finitely generated semigroup of endomorphisms of X, which is 
itself a generalization of the classical Mordell-Lang conjecture. Conjec- 
ture [TTT] also fits into Zhang's far-reaching system of dynamical conjec- 
tures (see |Zha06j ). Zhang's conjectures include dynamical analogues 
of the Manin-Mumford and Bogomolov conjectures for abelian varieties 
(now theorems of |Ray83aj |Ray83b] , [UU98] and |Zha98j ). 



Our proof of Theorem 11.41 uses p-adic dynamics. First we find a 
suitable prime number p such that V, $, and P are defined over Q p , 



A GAP PRINCIPLE FOR DYNAMICS 



5 



and $ has good reduction modulo p. Then, using work of Rivera- 
Letelier [RL03] , we carefully choose a positive integer N, and for each 
£ = 0, . . . , iV — 1, we construct finitely many multivariable p-adic power 
series G^(z , z\, . . . , z m ) such that for n sufficiently large, we have 
¥ +nN (P) eVif and only if G^(n,p n ,p 2n , . . . ,p m ") = for all H. We 
then show that either Gn,e is identically zero for all H (which implies 
conclusion (i) of Theorem 1 1.41) . or the integers n with $ £+n7V (P) g V(C) 
grow as in conclusion (ii). 

For each prime number p, we also construct an example (see Propo- 
sition 17.11) of a power series / G Z p [[,z]] such that for an infinite in- 
creasing sequence {nk}k>i C N we have f{p nk ) = Uk, and moreover 
n k+i < nk+p 2nk for each k > 1. This example shows that Theorem 11.41 
cannot be improved merely by sharpening our p-adic methods; some 
new technique would be required for a full proof of Conjecture 11.31 

The outline of the paper is as follows. In Section [2] we present some 
Lemmas from p-adic dynamics, and in Section [3] we state and prove 
a technical Lemma on the rapid growth of integer solutions to certain 
p-adic functions. In Section H] we prove Theorem 11.4} in Section we 
prove Theorem II .7\ and in Section [6] we prove Theorem II. 6 1 Finally, in 
Section [7] we prove Proposition 17. 11 which shows that our Theorem 11.41 
cannot be improved through purely p-adic analytic methods. 
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2. Background on ^-adic dynamics 

Fix a prime p. As usual, Z p will denote the ring of p-adic integers, 
Q p will denote the field of p-adic rationals, and C p will denote the 
completion of an algebraic closure of Q p . Given a point y G C p and a 
real number r > 0, write 

D(y, r) = {x eC p : \x - y\ p < r}, D(y, r) = {x G C p : \x - y\ p < r} 

for the open and closed disks, respectively, of radius r about y in C p . 

Write [y] C P 1 (C p ) for the residue class of a point y G P 1 (C p ). That 
is, [y] = D(y, 1) if \y\ < 1, or else [y] = F\C P ) \ D(0, 1) if \y\ > 1. 
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The action of a p-adic power series / G Z p [[z]] on D(0, 1) is either at- 
tracting (i.e., / contracts distances) or quasiperiodic (i.e., / is distance- 
preserving), depending on its linear coefficient. Rivera-Letelier gives 
a more precise description of this dichotomy in [RL03[ Sections 3.1 
and 3.2]. The following two Lemmas essentially reproduce his Propo- 
sitions 3.3 and 3.16, but we also verify that the power series he defines 
also have coefficients in Q p , not just in C p . 

Lemma 2.1. Let f(z) = ao + a\z+a2Z 2 + • ■ ■ G 1i p [[z]] be a nonconstant 
power series with |ao| p , \o>i\ P < 1. Then there is a point y G pZ p such 
that f(y) = y, and lim^oo f n (z) = y for all z G D(Q, 1). Write 
A = f'(y); then \X\ P < 1, and: 

(i) (Attracting). // A ^ 0, then there is a radius < r < 1 and 
a power series u G Q P [[V]] mapping D(0,r) bijectively onto 
D(y, r) with u(0) = y, such that for all z G D(y, r) and n > 0, 

f n {z)=u{\ n u-\z)). 

(ii) (Superattracting) . If X = 0, then write f as 

f(z) =y + c m (z - y) m + c m+1 (z - y) m+1 + • • • G Z p [[z - y}} 

with m > 2 and c m ^ 0. If c m has an (m — l)-st root in Z p; 
then there are radii < r, s < 1 and a power series u G Q p [[.z]] 
mapping D(0,s) bijectively onto D(y,r) with u(0) = y, such 
that for all z G D(y, r) and n > 0, 

nz) = u({u-\z)r i ). 

Proof. Applying the Weierstrass Preparation Theorem to f(z) — z (or 
equivalently, by inspection of the Newton polygon), / has a Q p -rational 
fixed point y G D(0, 1); that is, y G p7L p . Clearly A = f'(y) is also 
in pZ p . Replacing f(z) by f(z + y) — y (and, ultimately, replacing 
u(z) by u(z) + y), we may assume hereafter that y = 0. By [RL03[ 
Proposition 3.2(i)], lim^^ f n (z) = for all z G D(0, 1). 

If A 7^ 0, then Rivera-Letelier defines u' 1 ^) := limn^^ X~ n f n (z) 
and proves in [RL03| Proposition 3.3(i)] that it has an inverse u(z) 
under composition that satisfies the desired properties for some radius 
< r < 1. Note that / G Q P [[z}}, and hence X~ n f n G Q p [[z}} for all 
n > 1. Thus, u^ 1 G Q P [[-z]], and therefore u G Q P [[-z]] as well. 

If A = 0, then choose 7 G Z p \ {0} with ^ m ~ l = c m , according to 
the hypotheses. Define f(z) := ■yf( r y~ 1 z), so that f(z) = z m {l + g(z)), 
with g G zQ p [[z]]. Rivera-Letelier defines 

h(z) := ^m—Mog (l + g(r(z))) G zQ p [[z]\ 

n>0 
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in |RL03t Proposition 3.3(H)], where log(l + z) = z — z 2 /2 + z 3 /3 — 
He then sets u~ l (z) := zexp(h(z)), where exp(^) = 1 + z + z 2 /2\ + ■ • • , 
and shows that the inverse u of uT 1 has all the desired properties for /; 
note also that u G Q p [[-z]], because log(l + -), exp, g, f G Q p [[^]]- Hence, 
u(z) = j~ l u(z) G Q P [[.z]] has the desired properties for /, mapping 
some disk D(Q, s) bijectively onto some disk D(y, r) C D(0, 1). Finally, 
the radius s must be less than 1, or else u(l) ^ y will be fixed by /, 
contradicting the fact that lim^oo f n {u{l)) = y. □ 

Lemma 2.2. Let f(z) = a + aiZ + a2Z 2 + • ■ ■ G li p [[z]] be a nonconstant 
power series with \ao\ p < 1 but \a\\ p = 1. Then for any nonperiodic 
x G pZ p , there are: an integer k > 1, radii < r < 1 and s > \k\ p , 
and a power series u G Q p [[^]] mapping D(0, s) bijectively onto D(x, r) 
with u(0) = x, such that for all z G D(x, r) and n > 0, 

f nk (z) =u{nk + u-\z)). 

Proof. Because / G Z p [[z]] with |ci| p = 1 and |co| p < 1, / maps 
D(0, 1) bijectively onto itself. Therefore, by [RL03~t Corollaire 3.12], 
/ is quasiperiodic, which means in particular that for some < r < 1 
and for some positive integer k, the function 

Uz) := lim r^Kzi 

\n\ p ^o nk 

converges uniformly on D(x, r) to a power series in C p [[z — x]]. In fact, 
/* G Q p [[z — x]], because (f nk (z) — z)/(nk) G Q p [[z — x}] for every n. 

Since x is not periodic, f*(x) ^ 0, by [RL031 Proposition 3.16(1)]. 
Define w -1 G Q p [[ to be the antiderivative of 1//* with u l (x) = 0. 
Because (w -1 )'(x) ^ 0, we may decrease r so that u~ l is one-to-one on 
D(x,r). Also replace A; by a multiple of itself so that f k (x) G D(0,r), 
and write D(0,s) := u^ 1 (D(x,r)). The proof of [R L03t Proposi- 
tion 3.16(2)] shows that the inverse u of w -1 , which must also have 
coefficients in Q p , satisfies the desired properties. □ 

Remark 2.3. In fact, the integer k in Lemma [2.21 is at most p, at least 
in the case that p > 3; see Proposition 16.31 

3. A GROWTH LEMMA 

We will also need a technical lemma about the growth of certain 
solutions of multivariate p-adic power series. Before stating it, we set 
some notation. First, we fix m > 1, and with N = {0, 1, 2, . . .} denoting 
the natural numbers, we order N m by lexicographic ordering reading 
right-to- left. That is, (&i, . . . , b m ) -< (b[, . . . , b' m ) if either b m < b' m , 
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or b m = b' m but b m -t < V m _ x , or b m = b' m and 6 m _i = b' m _ x but 
6 m _ 2 < b' m _ 2 , etc. Note that this order -< gives a well-ordering of N m . 

Next, for any m-tuple w = (a, b 2 , ■ ■ ■ , b m ) G N' m and n > 0, set 
\w\ := a + b 2 + • • • + b m , and define the function f w : N — > N by 

m 

(3.1) f w (n) = an + Y,b J f- 

i=2 

For any u>,-u/ G N m , note that w -< w' if and only if f w (n) grows 
more slowly than f w '(n) as n —* oo. Finally, given a power series 
G G Q p [[-2 , Zi, . . . , z m ]], we may write G uniquely as 

(3.2) G(z ,z u . . . ,z m ) = ^2 9w(zq)z w } 

where g w G Q p [[^o]] ; an d for w = (a, b%, ■ ■ ■ , b ) G N m , z w denotes 

~ui _ a b 2 63 6 m 
*J — Z X Z 2 ^3 • • ■ 6 m . 

Armed with this notation, we can now state our Lemma. 

Lemma 3.1. Let G(z , z 1} z 2 , . . . , z m ) G Q p [[z , z 1} z 2 , ■ ■ ■ , z m \\ be a 
nontrivial power series inm+1 > 1 variables. Write G = g w (zo)z w 
as in equation (13.21) . and let v G N m be the minimal index with respect 
to -< such that g v 7^ 0. Assume that g v converges on D(0, 1) and that 
there is a radius < s < 1 such that for all a G 7L V , g v does not vanish 
at more than one point of the disk D(a, s). Assume also that there ex- 
ists B > such that for each w y v, all coefficients of g w have absolute 
value at most p B \ w \. 

Then there exists C > 1 with the following property: If a G D(0, 1), 
and if {ni}i>i is a strictly increasing sequence of positive integers such 
that for each i > 1, 

(a) \n,i — a\ p < s, and 

(b) G(n i ,p n >,p 2n \p 3n \...,p mn >) = 0, 

then n i+ i — > C Ui for all sufficiently large i. 

Proof. If g w = for all w 7^ v , then G = g v (z )z v . By hypothesis (b), 
then, the one- variable nonzero power series g v (zo) vanishes at all points 
of the sequence {«j}i>i, a contradiction; hence, no such sequence exists. 
(In particular, if m = 0, then G is a nontrivial power series in the one 
variable zq, and therefore G vanishes at only finitely many points n».) 
Thus, we may assume that g w is nonzero for some w y v. 

Claim 3.2. For any B > 0, there is an integer M = M(v, B) > such 
that for each w >- v and n > M , 

fw{n) - f v (n) >n + B(\w\ - \v\ - 1). 
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Proof of Claim HO . Write v = (a, 6 2 , b m ), and choose M > B large 
enough so that j M > (a + 1)M + Ei= 2 b k k M for all j = 2, . . . , m. Write 
iu = (a',6' 2 ,..,6^). Then 

f w {n) - f v {n) = (a' - a)n + (6 2 - b 2 )2 n + ... + {b' m - 6 m )m". 

We consider two cases: 

Case 1. If b' k = b k for each k — 2, .., m, then a' > a, and therefore 

fw( n ) ~ fv{n) — n = (a' — a — l)n > (a' — a — 1)B = B(\w\ — \v\ — 1) 

for n > M, because M > B. 

Case 2. Otherwise, there exists k = 2, ..,m such that b' k > b^. Let 
j be the largest such k, so that b' k = b^ for k > j. Then 

fw{n) - f v (n) - B\w\ + B\v\ 

3-1 

= (a' -a)(n-B) + J>', - b k ){k n - B) + (6; - - B) 



k=2 



3-1 

> -an - hk n +j n -B>n-B, 

k=2 



where the first inequality is because n > B and b'j — bj > 1, and the 
second is because n > M. This finishes the proof of Claim 13.21 □ 

By hypothesis (b), for any i such that rti > M(v, B), 



(3.3) \g v {rii) 



< 



p 



-rii+B\v\+B 



where the inequality is by Claim l3~2l the fact that \ni\ p < 1, and the 
fact that the absolute values of all coefficients of g w are at most p B \ w \. 
Let (3 G D(a>, s) fl Z p be a limit point of the sequence {rij}i>i. Then by 
inequality (13.31) . we have g v (0) = 0. Thus, g v can be written as 

9v(z) = ^2ci{z-py, 

i>8 

where S > 1 and c$ ^ 0. In fact, we must have (c^lpS 5 > \ci\ p s l for 
all i > 5; otherwise, inspection of the Newton polygon shows that g v 
would have a zero besides (3 in D(a,s). Thus, for i sufficiently large 
(i.e., such that rii > M(v,B)), we have 

\cs(n t -P) 5 \ p = \gM)\ P <P~ n * +0{1 \ 
by hypothesis (a) and inequality (13. 3p . and hence 
(3.4) \ni-P\ P < \c s \; 1/s p- n ^ +0{1) . 
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It follows that 

(3.5) n i+1 = ni mod p L»i/*-o(i)J _ 

Hence, if we choose C such that 1 < C < p 1 ^ 6 , we have n^+i —rii> C Ui 
for i sufficiently large, as desired. □ 

Remark 3.3. Lemma [3TT1 holds also if G is defined over a finite extension 
K of Q p ] the only significant change is that the constant C will depend 
also on the ramification index e of K/Q p . 

4. Proof of Theorem 11.41 

Proof. If any Xj is preperiodic under fj (without loss, x' g := f™(x g ) 
is periodic under f g ), consider the action of $' := (fx, . . . , f g -x) on 
(F 1 ) 9 - 1 , with V := Vn{z 5 = x^} viewed as a subvariety of (P 1 ) 3 " 1 . By 
this reduction, we may assume without loss that no Xj is preperiodic. 

Step (i). Our first goal is to find an appropriate prime p so that we 
may work over Z p . 

Choose homogeneous coordinates for each P 1 , so that we may write 
each fj as fj([a : b]) = [4>j(a,b) : ijjj(a,b)\ for homogeneous relatively 
prime polynomials <pj,ipj £ C[a, b]\ write P in these coordinates as 
well. Let V be a finite set of polynomials (in g pairs of homogeneous 
variables) generating the vanishing ideal of the variety V. Let R be 
the subring of C generated by the coordinates of P, the coefficients 
of the <pj and ipj, the coefficients of each polynomial H 6 V, and the 
resultants 

Res(0i, ipt), Res(0 9 , ip g ) 
along with their reciprocals 

l/(Res(0 1 ,^ 1 )),...,l/(Res(0 9 ,^)). 

Each fj has only finitely many critical points, and therefore only 
finitely many superattracting periodic points, because any superat- 
tracting cycle must include a critical point. Adjoin the coordinates 
of all the superattracting periodic points to R. For each superat- 
tracting periodic point Q of fj of period k, choose a local coordi- 
nate xq at Q defined over the fraction field K R of R, and write fj 
as fj{xo) = c m XQ + 0(xq +1 ), where m > 2 and c m G K^. Now adjoin 
an (m — l)-st root of c m to R at each such point. 

By |Bel06| Lemma 3.1] (see also |Lec53j ). we may find an embed- 
ding of R into Z p for some prime p. Thus, we may consider P to be a 
point in (P 1 ) 9 (Z P ) and $ to be defined over Z p . Because the resultants 
Res(0j, ipj) are all mapped to units in Z p , each map fj has good reduc- 
tion, i.e., reducing fj modulo p gives an endomorphism of P 1 defined 
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over F p . The fact that each Cm is in Q p will be needed to invoke 
Lemma f27TT ii) in Step (ii). 

Step (ii). Next, we will apply Lemmas 12. II and 12.21 to produce power 
series Uj to be used later in the proof, and to find integers kj that will 
be used to construct the integer N. 

Write P := (x\, . . . , x g ) G (P 1 ) 9 (Z p ). There are only p + 1 residue 
classes in P 1 (Z P ); hence, for each j — 1, . . . , g, there are integers kj > 1 

k 

and £j > with kj + £j < p + 1 such that f- 3 maps the residue class 
[f/( x j)] itself. By a PGL(2, Z p )-change of coordinates at each j, 
we may assume that fj J (xj) G pZ p , and therefore /- 3 may be written 
as a nonconstant power series in Z p [[z]] mapping -D(0, 1) to itself. 

If |(/j" 7 ) / (/^'0ej))|p < 1 (i.e., attracting or superattracting) , we may 
apply Lemma 12.11 (In the superattracting case we are using the fact 
that the corresponding coefficient c m has an (m — l)-st root in Q p . Al- 
though the coordinate xq we may now be using at the superattracting 
point may differ from the coordinate xq of Step (i), both are defined 
over Q p . Thus, there is some a G Q* such that xq = axQ + 0(xq), 
and the expansion c m x~Q + 0(xq +1 ) becomes a m_1 c m XQ + 0(xq +1 ). 
Hence, the integer m is preserved, and the lead coefficient still has an 
(m — l)-st root in Q p . Of course, this root is in fact in Z p , because 
our choice of coordinates forced /- J G Z p [[^]].) The Lemma yields that 

there is a point yj G -D(0, 1) fixed by / fej with multiplier Xj, along with 
radii rj and Sj (where Sj := rj in the non-superattracting case) and 
associated power series Uj G Q p [[^]]. Increase £j if necessary so that 
fj 3 (xj) G D(yj,rj). Define fij := uj (f £j (xj))] note that fij G pZ p , be- 
cause Sj < 1. In addition, fij ^ 0, because Uj is bijective and Uj(0) = yj 
is fixed by fj, while Uj(fij) = fj 3 (xj) is not. 

If \{f , j 3 )'{f t:i {xj))\ p = 1 (i.e., quasiper iodic), apply Lemma |2~T21 to jf.- 7 
and the point f l] (xj) to obtain radii rj and Sj and a power series Uj. Set 
//j := uj 1 ^/^ (xj)). In addition, multiply fcj by the k from Lemma [2721 

so that .if' 1 '(■'■/) G D(fj(xj),rj). 

Step (iii). In this step, we consider only the attracting or super- 
attracting cases ({(fj'Yif^ixj))^ < 1). We will show that certain 
functions of n can be expressed as power series in n, p n , and p" 1 " . 

If Xj 7^ (i.e. < |Aj| p < 1), write Xj = (3jp e - where > 1 and 
(3j G Zp. If /3j is a root of unity, we can choose M > 1 such that 
= 1. If /3j is not a root of unity, it is well known that there is an 
integer M > 1 such that /3™ M can be written as a power series in n 
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with coefficients in Z p . (For example, apply Lemma [2721 to the function 
z i — > j3jZ and the point p. In fact, by Theorem 16.11 we can choose M 
to be the smallest positive integer such that \f3j* — l| p < 1, so that 
M\(p — 1).) Either way, then, replacing kj by Mkj (and hence A^ by 
X^ 1 , ej by Mej, and (3j by /3j^), we can write 

(4.1) A™ = (p n ) e 'gj(n) for all integers n > 0, 

for some power series gj(z) G Z p [[z]]. 

If Aj = (i.e. Dj is a superattracting fixed point of f kj ), let > 2 be 
the corresponding integer from Lemma [2~TT ii) . and write rrij = ap b , for 
integers a > 1 and 6 > 0, with p \ a. Then as in the previous paragraph, 
rrij can be written as a power series in n and p n with coefficients in Z p , 
after replacing fcj by a multiple M/c^ (and hence rrij by rrij). 

In addition, recall that /ij = u~ 1 (f ej (xj)) satisfies < \fJ,j\ p < 1; 
thus, we can write /ij = Pjp ej , where ej > 1 and /3j G Z p x . If /3j is a 
root of unity with, say, (3^' = 1 for some M' > 1, choose an integer 
M > 1 so that M'\(m'j M — rrij 1 ). Then replacing fcj by M/c^ (and hence 

rrij by m^ 1 ), ^ J = ft™ 3 is constant in n. 

On the other hand, if j3j is not a root of unity, then as in the at- 
tracting case there is an integer 1 < M' < p — 1 such that (3™ M ' can be 
written cis ct power series in ti over A gain, choose M > 1 such that 

M'\(mj M — rrij 1 ), and replace fcj by M/cj (and by m* 7 ). Then /3- 3 
can be written as a power series in (rrij — rrij)/M' with coefficients in 

Z p ; since p \ M 1 , and expressing m" as a power series, ^ 3 can in fact 
be written as a power series in n and p n , with coefficients in Z p . 

Thus, in the superattracting case, after having increased kj if neces- 
sary, we can write 

(4.2) Hj 3 = (p m "i) ei gj(n,p n ) for all integers n > 0, 

for some power series gj(z , z\) G Z p [[z , ^i]]. 

Step (iv). Let k := \cm{k\, . . . , k g ) > 1; this will essentially be 
our value of iV in the statement of Theorem 11.41 except for one more 
change in Step (vi). Note that replacing each kj by k does not change 
the conclusions of Steps (ii) and (iii). Specifically, the radii rj, Sj, 
the power series Uj, the integer £j, and the point \ij were chosen before 
changing kj, and so they are unaffected. Moreover, in the quasiperiodic 
case, fj 3 3 (xj) still lies in D(f ij (xj),rj). In the attracting case, Aj is 
replaced by a power of itself, and A™ can still be written as in (14. ip . 
In the superattracting case, rrij is replaced by a power of itself, and 

[j,j 3 can still be written as in (14.21) . In addition, given our changes to 
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Xj and rrij in the attracting and superattracting cases, the functional 
equations of Lemmas 12.11 and 12.21 are preserved under this change of k. 

Let L = max{£i, . . . , £ g }. For each £ = L, . . . , L + k — 1 and each j = 
l,...,g, choose a linear fractional transformation rjjj G PGL(2,Z p ) 
so that 7] jtt o fj( Xj ) G D(0, 1). Hence, m o f*~ ij {D(0, 1)) C D(0, 1), 
because fj has good reduction. Finally, define = rjj t i o /. l] o Uj, 

so that Ejj G Q p [[^]] maps U(0, Sj) into D(0, 1). 

Step (v). For each £ — L, . . . , L + k — 1 and each /j of attracting 
but not superattracting type, define the power series 

Fjjt(zo,Zi) = E j,t{ z i9j( z o)Vj) e Q P [[*b>*i]], 

where is as in Step (iv), gj is as in equation ( 14. ip . and //j = 
uj 1 (f^(x j )) as before, so that Fj^{n } p n ) = Vj,e° fj +nk ( x j) f° r all n > 0. 

Because maps D(0, s 3 -) into Z)(0, 1), there is some i? > such 
that for every i > 0, the coefficient of in Ej^(z) has absolute value 
at most p s \ Recalling also that <?j G Z p [[z]] and |/Xj| p < 1, it follows 
that if we write Fj t t(zo, Z\) = Y^o^i( z o) z i (where hi G Q p [[.z]]), then 
for each i > 0, all coefficients of hi have absolute value at most p Bl . 

For each £ = L, . . . , L + k — 1 and each fj of superattracting type, 
define the power series 

Fj,e(z 0l zi, z mj ) = E j/ (g j (z ,z 1 )z^.) G Q p [[z , z x , z mj ]\, 

where Ejj is as in Step (iv) and gj is as in equation (14. 2p . so that 
F j4 (n, v n \v ml ) = Vj,e ° f 3 fa) for all n > 0. 

Again, because Ejj maps D(0, Sj) into D(0, 1), there is some B > 
such that the coefficient of in Ej^(z) has absolute value at most 
p Bl . Hence, if we write F jie (z , z x ,z mi ) = Ei 1 ,i 2 >o ?i «,i2( z o)4 1 ^ (where 
^n,i 2 e QptND) then as before, since ^ G Z p [[zo, zi]], all coefficients of 
h ilji2 have absolute value at most p B * 2 , and hence at most p B ( tl+l2 \ 

Finally, if fj is of quasiperiodic type, then define, for each £ = 
L, . . . , L + k — 1, the power series 

^(^o) = E j; t(kz + Uj) G <Q>p[[2o]], 

so that Fj^{n) = fj +nk ( x j) f° r an n. > 0. All coefficients of Fj t e are 
at most 1, because \k\ p , \fJ,j\ p < Sj and E 1 ^ maps D(0, s 3 -) into -D(0, 1). 

Step (vi). Let m be the maximum of the rrij across all the superat- 
tracting /j's, or m = 1 if there are none. For each £ = L, . . . , L + k — 1, 
let Ve C Z p [ii, . . . , £ 9 ] be the finite set of polynomials V generating the 
vanishing ideal of V from step (i) , but now dehomogenized with respect 
to the coordinates determined by (yij, ■ ■ ■ ,Vg,e)- F° r eacn polynomial 
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H eVe, define 

G H ,e(z , ...,z m )= H(F lf e, F 2/ , F g/ ) e Q p [[z , z u ..., z m }}. 

Then by construction, GH,e{n,p n ,p 2n , . . . ,p m ) is denned for all integers 
n > 0, and is zero precisely at those n for which $^+ nfc (P) e V. 
For each nontrivial Gn,e, write 

G Hti (z ,p n , P 2 \ . . . ,p mn ) = Yl 9 w (z )p U{n) 

and select v G N m as in the statement of Lemma 13.11 By choosing 
the maximum of all the (finitely many) bounds B from Step (v), and 
because all coefficients of H lie in Z p , all coefficients of at most 

pB\w\^ f Qr ever y w ^ gj nce GH,i(n,p n ,p 2 ™ , . . . ,p m ") is defined at 
every n > 0, g v must converge on -D(0, 1). By the Weierstrass Prepa- 
ration Theorem (or, equivalently, from the Newton polygon), g v has 
only finitely many zeros in D(0, 1). Let < Sh,i < 1 be the minimum 
distance between any two distinct such zeros, and let s be the mini- 
mum of all the radii sh,i across all such pairs (H,£). The set Z p may 
be covered by the disks D(0,s), D(l,s), . . ., D(p M — l,s), for some 
integer M > 0. Let N := p M k. 

Apply Lemma 13.11 (with the values of B and s from the previous 
paragraph) to every nontrivial Gjj,e, and let Co > 1 be the minimum 

of the resulting constants. Choose any e > 0, and let C := Cq ~ e > 1. 

Step (vii). Unless conclusion (ii) of Theorem 11.41 holds for these 
values of C and N, there is some i G {L, . . . , L + N — 1}, and there 
are infinitely many pairs (n, n') of positive integers such that 

(i) $^+«A r (p) ) $^™ , ^(p) e V: and 

(ii) < ri - n < C n . 

For any fixed n > 1, there are only finitely many choices of n' for 
which condition (ii) above holds; thus, there are pairs (n, n') with n 
arbitrarily large satisfying these two conditions. 

Write £ = t\ + ak for integers L < i\ < L + k and < a < p M . For 
each pair (n, n') above, write n\ = np M + a and n[ = n'p M + a. Then 
there are infinitely many pairs (ni,n^) such that 

(1) &i+nikrp\(frei+n' 1 krp\ e 

(2) n\ = n[ = a (mod p M ), and 

(3) < K - ni )/p M < c^~ a Vp M . 

Recalling that C = Cq ~ e > 1 and a > 0, condition (3) becomes 

(3') < n[ - m < p M C (ni-«)(l-tp- M )) < C n^ 
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for ni sufficiently large (more precisely, for n\ > ^ og ^ p ). However, 
conditions (1), (2) and (3') coupled with Lemma I3TT1 yield that 
must be trivial for all H e Ve 1 . Hence, & 1+nk (P) e V for all n > 0. 
Let Vb be the Zariski closure of {¥ 1+nk (P)} n > . Then dim(Vo) > 1, 
because Vq contains infinitely many points, and $ fc (Vo) C Vq C V. 
Thus, Vo is a positive-dimensional periodic subvariety of V. □ 

In the final step of the proof, we produced the constants N and C 
that appeared in the statement of Theorem ll.41 In fact, as the following 
result shows, for any integer e > 1, we can increase C to C e ~ e , at the 
expense of increasing N to eN. 

Theorem 4.1. If the proof of Theorem \l.J\ yields constants C > 1 and 
N > 1 satisfying its conclusion, then for any integer e > 1 and for 
any e > 0, the conclusion of Theorem \l.J\ holds when replacing the pair 
(C,N)by(C^,eN). 

Proof. In step (vi) of the proof of Theorem 11.41 we had produced pos- 
itive integers k, L, and M, and a real constant Cq > 1. We then 
set N = p M k and C = Cq ~ e . Instead, we now set N := ep M k and 

C := Cq P ~ e , as promised in the statement of Theorem 14.11 

Step (vii) of the proof of Theorem 11.41 still applies even when we 
change all appearances of p M to ep M . More precisely, we have < 
a < ep M when we write I = l\ + a&, and we write n\ = nep M + a and 
n[=n'ep M + a. The (mod p M ) in condition (2) becomes (mod ep M ), 
which of course still implies congruence modulo p M . The change from 
p M to ep M ultimately leaves condition (3') as < n[ — n\ < Cq 1 , 

though now only for n x > ep e \°^^ Thus, conditions (1), (2), and 
(3') remain the same as before, allowing exactly the same application 
of Lemma 13.11 The rest of the proof then goes through verbatim. □ 

5. Proof of Theorem 11.71 

Proof. Assume that V does not contain a positive-dimensional periodic 
subvariety. Then there are constants C, N, T as in Theorem 1 1.4( i). Let 
A = T + N + NC, and for each i = T + 1, . . . , T + N, let 

S e ■= {n > C : e + nN G S}. 

For all i > 1, let n^i be the i th smallest integer in Se, or m t i = oo if 
\Si\ < i. Then n e ,i > C = C tt 1, and n iji+ i > n e ,i + C ne -* > C n ^ > 
C |T + f° r & H * > 1- Hence, L c {nt.i) > i, and therefore Lq(M) > i 
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for all M > ri£ t i. Summing across all £, we have 

T+N 

\{n G S : n < M}\ < \{n G S : n < A}\ + \{n e S t : n < M}\ 

i=T+l 

< A + N ■ L C (M). □ 
6. Curves 

The proof of Theorem 11.61 is simpler than the proof of Theorem 11.41 
but it requires an additional ingredient that is only available over num- 
ber fields, namely, the existence of a suitable indifferent cycle in at least 
one of the variables (which one obtains over number fields by [Sil93[ 
Theorem 2.2] or [BGKT, Lemma 6.1]). Because of the counterexample 
presented in Proposition 17.11 it seems likely that a proof of Conjec- 
ture 11.11 would also have to involve extra information beyond what is 
used in the proof of Theorem 11.41 Thus, although Theorem 11.61 only 
applies to curves, it may well be that the techniques used to prove it 
are better adapted to a general proof of Conjecture 11.11 

To prove Theorem 11.61 we will need a sharper version of Lemma 12.21 
giving an upper bound on k. We first recall the following special case 
of [BTJT1 Theorem 3.3]. 

Theorem 6.1. Let p > 3 be prime, let K p /Q p be a finite unramified 
extension, and let O p denote the ring of integers in K p . Let g(z) = 
do + a\Z + a 2 z 2 + ■ ■ • G be a power series with \ao\ p , |cii — l| p < 1 

and for each i > 2, \ct4\p < p x ~ l ■ Then for any zq G O p , there is a power 
series u G mapping D(0, 1) into itself such that u(0) = z , and 

u(z + 1) = g(u(z)). 

Remark 6.2. In |BGT]. the theorem is only stated for K p = Q p , but 
the proof goes through essentially unchanged for any finite unramified 
extension of Q p . 

We can now give an explicit bound on k. However, we give up any 
claims on the size of the image of u. In fact, if zq is a periodic point, the 
map u is constant. (On the other hand, if zq is not periodic, then the 
derivative of u is nonvanishing at zero, and hence u is a local bijection.) 

Proposition 6.3. Let p > 3 be prime, let K p and O p be as in Theo- 
rem \6.1[ let h(z) G be a power series, and let z G O p . Suppose 

that \h(z Q ) — z \ p < 1 and \h'(z Q )\ p = 1. Then there is an integer 
1 < k < pt K p'-^p\ and a power series u G mapping D(0, 1) into 

-D(0, 1) such that u(0) = zq and h k {u(z)) = u{z +1). In particular, 

h nk (z )=u(n) foralln>0. 
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Proof. Let q = p^ K p'-^ denote the cardinality of the residue field of O p . 
Conjugating by a translation we may assume that z = 0. Let 

g(z) := h(pz)/p = b + b lZ + b 2 z 2 + • • • G O p [[z\\ 

We find that |£>o|p < 1? \bi\p = 1, and \bi\ p < for each % > 2. By 
considering the iterates of the map z i— *> &o + b\z, we have g k (z) = z 
(mod p) for some 1 < k < q. Hence, g k (z) = oq + a\Z + a 2 z 2 + ■ ■ • 
satisfies the hypotheses of Theorem 16.11 giving a power series u £ 
mapping D(0, 1) into itself, with u(0) = and {4(2; + 1) = 
g k {u(z)). It follows that u(z) = pu(z) has the desired properties. □ 

Now we are ready to prove Theorem 11.61 

Proof of Theorem \l.b\ For simplicity we assume that X = P 1 x P 1 , and 
that V C X is an irreducible curve; the argument is easily modified to 
include the general case. If Xi is preperiodic under for either i = 1 or 
i = 2, the result is trivial. If both fi and f'2 are of degree one, V can be 
shown to be be periodic, either by the Skolem-Mahler-Lech theorem, 
or by [BGKT| Theorem 3.4]. Thus, possibly after permuting indices, 
we may assume that the degree of fi is greater than 1. Define 7Ti : V — > 
P^-fT) by (zi, 22) - > %\- By taking an periodic cycle D = {di, . . . , d a } 
of /1 of sufficiently large cardinality a, defined over some number field 
L, we may assume that D is not superattracting (i.e., no di is a critical 
point of /1), that all points (ai,a 2 ) E n^^D) R are smooth points 
on V, and finally, that for (zi,z 2 ) near (a!,a 2 ), 

(6.1) - ax = Ta ■ (22 - a 2 ) + O ({z 2 - a 2 ) 2 ) , 

for some 7 a 7^ 0. (Note that only finitely many points violate these 
conditions.) Since f\ is not preperiodic, by [Sil93, Theorem 2.2] (or 
[BGKT] Lemma 6.1]), we can find infinitely many primes p such that 
\fi(x\) — di\ p < 1 for some n, where | • \ p denotes some extension 
of the p-adic absolute value on Q to L. We may of course assume 
that L/Q is unramified at p and that \j a \p = | (/f)'(^i) \p — 1 f° r & H 
sufficiently large p, as there are only finitely many p not fitting these 
conditions. In particular, the orbit of X\ under j\ ends up in a domain 
of quasiperiodicity. 

If the orbit of x 2 under f 2 also has quasiperiodic behavior, then 
V is periodic by |BGKT} Theorem 3.4]. Otherwise, the orbit of x 2 
ends up in an attracting or superattracting domain. The arguments 
in these two cases are very similar, and we shall only give details for 
the attracting case. Hence, assume that f 2 {x 2 ) tends to an attracting 
cycle E = {ei,e 2 , . . . , e^}, with multiplier X 2 satisfying < \X 2 \ P < 1. 
Since A 2 and E are defined over K p , and K p /Q p is unramified, we have 
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|A| P < 1/p. Note that b < p^ :( %>] + 1 < p l K *% + 1. Let iV = lcm(a, b), 
so that N < a ■ [X:Q] + 1) = 0(p [K:Q] ). Choose representatives {a {j : 
1 < i < a, 1 < j < b} for Z/NZ such that 

\f^ +Nn ( Xl ) - d r \ p < 1, \f^ +Nn (x 2 ) - e 3 \ p < 1 

for n sufficiently large. At the cost of increasing a (and hence N) by 
a factor bounded by p^ K:< ^\ by Proposition 16.31 and Lemma 12.11 there 
exist p-adic power series A+, Bj, such that 

(6.2) f? +Nn {xi) = A(k), f^ +Nn (x 2 ) - ej = Bj(Xl) 

for n sufficiently large. If n > m and miV+ai J (P), nAr+Oi J (P) e V, 
then (E3D and (Q yield that 

\Mn)-Mm)\ p = 0(\\ 2 \™), 

since we had \ja\p = 1 in (16. ip . Hence n = m (mod p m ~°p( 1 )) ) where 
the O p (l) depends on the derivative of Aj. Thus, if we take C < p, we 
find that n > m + C m for m sufficiently large. □ 

7. An analytic counterexample 

It is natural to ask if an even more rapid growth condition than the 
one in Theorem 11.41 should hold when V is not periodic. However, as 
the following shows, Lemma [3.11 is essentially sharp. 

Proposition 7.1. For any prime p > 2 and for any positive integer 
Hi, there is an increasing sequence {nj}j> 2 of positive integers and a 
power series f(z) e Z p [[z}} such that 

f(p nj ) = rij and rij + p n] < n j+1 < rij + p ni+ - +n J 

for all j > 1. Moreover, n±+- ■ -+Tij_i < nj, and hence nj + i < nj+p 2nj . 

Remark 7.2. Setting G(zq,zi) — z± — f(zo), we find that Lemma [37T1 
cannot be substantially improved; specifically, the constant C is at most 
p 2 for this example. Furthermore, the bound of p 2 can be improved to 
something much closer to p because, by a simple inductive argument, 
one can show that for every j > 1, we have 

n x + • ■ ■ + n, < 

m 

from which rij+\ < nj + p™ 3 ( 1+n i) follows. Letting n\ be arbitrarily 
large we obtain that for every e > there exists an increasing sequence 
{nj}j>i satisfying the hypothesis of Proposition 17. 1[ and for which 

rij +p n J < n j+1 < rij + p {l+e) ' n i . 
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Proof of Proposition \7.1\ We will inductively construct the sequence 
{ n j '■ j > 2} of positive integers and a sequence {fj(z) : j > 1} of 
polynomials fj G Z p [z], with deg(/j) = j — 1. The power series / will 
be / = linx^oo/j. 

Let fi be the constant polynomial n\. Then, for each j > 1, suppose 
we are already given fi,---,fj and nx, ■ ■ ■ , n,j such that fk(p ni ) = ^« 
for each i, k with 1 < % < k < j. Choose rij + i to be the unique integer 
such that 

rij + 1 < n j+1 < nj + p n ^+-+ n i 

and 

(7-1) \n 1+1 - < \Pl n P 1+ '" +nj ■ 

Note that because fj G Z p [^] and fj{jp nj ) = rij, we have 

l/i(0)-n i | p =|/ i (0)-/ i (p^)| p <|pp ) 

and therefore — [ p < |p|p J , implying that rij+i > + p™ J and 
that > m + ri2 + • • • + n,j, as claimed in the Proposition. 
Define gj(z) := (z — p ni )(z — p n2 ) • ■ ■ (z — p nj ), and set 



",•1- ./}(/''"" 



J ■ „ ^rw+i \ ^P> 



and 

:= /jO) + c,£,(z) G Q p [z]. 

Clearly, fj + i(p nt ) = rij for all i = 1, . . . , j + 1. We will show that 
Cj G Z p , and hence G Z p [z], completing the induction. In fact, 
because (for any fixed m > 0) the size of the ^-coefficient of gj goes 
to zero as j — > oo, it follows that lim^oo /j converges to some power 
series / G 1i p [[z]]. Moreover, we get f{p ni ) = for alH > 1. 

Thus, it suffices to show \cj\ p < 1. However, we have 

(7-2) \W)-fj(p n > +1 )\ P <\p\ n p > +1 , 
because fj G Z p [[z}}. Therefore, 

\n j+1 - fi(jF+% < max{jn i+1 - /,(0)| p , ^(O) - fjip^M 
<max{\p\;i+~ +n i,\p\ n p j+1 } 

= \p\T"' +nj = \9i(p nj+1 )U 



where the second inequality is by (17. ip and (17. 2p . It follows immediately 

□ 



that \cj\ p < 1, as desired. 
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